Planning of Order Picking Processes Using Simulation and Genetic Algorithm in Multi-criteria Scheduling Optimization
نویسنده
چکیده
In profit-oriented environments, such as warehousing, the minimization of labor costs, and thus the flexibility of labor force is an increasingly important issue. Such an operating policy requires effective capacity planning methods to determine the number of personnel and equipment per activity and scheduling procedures to define the sequence of tasks by considering their strict deadline. In the following, the use of a discrete event simulation model for multi-criteria scheduling optimization of order picking activities in a warehouse with genetic algorithm (GA) is presented. The operative planning system consists of a database, a discrete event simulation model, an application for capacity estimation and a scheduling algorithm. The system was designed to support operative warehouse management personnel in order picking process scheduling and planning.
منابع مشابه
Multi-objective Routing and Scheduling of Order Pickers in a Warehouse
We present a two-phase model for planning and scheduling of order picking processes. In many warehousing environments order picking processes are organized according to the pick&pack principle. Pickers must build stabile loads during the picking process under strict time constrains. A genetic algorithm with Pareto elitist-based selection has been developed for this multi-criteria optimization p...
متن کاملIntegrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy
In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The seco...
متن کاملA Mathematical Programming Model and Genetic Algorithm for a Multi-Product Single Machine Scheduling Problem with Rework Processes
In this paper, a multi-product single machine scheduling problem with the possibility of producing defected jobs, is considered. We concern rework in the scheduling environment and propose a mixed-integer programming (MIP) model for the problem. Based on the philosophy of just-in-time production, minimization of the sum of earliness and tardiness costs is taken into account as the objective fu...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملApplying Particle Swarm Optimization to Schedule Order Picking Routes in a Distribution Center
The performance of a distribution center is typically judged on throughput-based criteria. Order picking consumes 30% to 40% of operation time in a typical distribution center. To effectively execute an order picking operation in a distribution center depends upon coordinating the formulation of the storage strategy, order processing, and planning the order picking route. However, it is usually...
متن کامل